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THE FIRST MOMENT OF SALIE SUMS 



BENOIT LOUVEL 



Abstract. The main objective of this article is to study the asymptotic behavior of Salie sums 
over arithmetic progressions. We deduce from our asymptotic formula that Salie sums possess a 
bias of being positive. The method we use is based on Kuznetsov formula for modular forms of 
half integral weight. Moreover, in order to develop an explicit formula, we are led to determine an 
explicit orthogonal basis of the space of modular forms of half-integral weight. 



1. Introduction 
For an odd integer c, the Salie sum is denned as 



Z ■ K 2 (m,n;c) = J^ 



*)e 

(~H x ( mod c) 

>j_) , xx ~ =1 ( mod c) 

As usual, for z € C, we write e(z) = exp(27riz). We use the subscript K 2 in order to distinguish the 
Salie sums from the Kloosterman sums, defined analogously, but without the presence of the Jacobi 
symbol {x/c). 

Classically, these sums have been investigated over the set of primes. For a prime p, one has, by 

Cn . a classical theorem of Salie, that 

00 

(N 

■ . (1-1) K 2 (m,n;p) = 2 cos ( I > e ( — I , x 2 = mn (mod p). 

y ( mod p) 

From the equidistribution of roots of quadratic congruences modulo prime moduli (proved in [3]) 
and from (1.1), follows that the angles of Salie sums K 2 (m, n;p) are equidistributed with respect to 
the uniform measure. 



In this paper, we investigate the distribution of the sums K^im, n; c), when c runs over the set of 
integers. Individually, these sums are well understood. One can generalize (1.1) to any modulus c 
and show that Salie sums satisfy the individual bound 

(1.2) \K 2 (m,n;c)\^2^V~c, 

where w(c) is the number of distinct prime divisors of c. Nevertheless, as for most of (complete) 
exponential sums, the understanding of the behavior of these sums as function of the moduli c is a 
difficult problem. Using methods of analytic number theory, one might expect to catch important 
properties of Salie sums by looking at their L-function, but it turns out that, due to a twisted 
multiplicativity, the L-function has neither a functional equation nor an Euler product, rendering 
the investigation of Salie sums very involved. 
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One way these sums can be approached is by the analytic theory of automorphic forms. It is 
known that Kloosterman sums (or their twists) appear as Fourier coefficients of Poincare series. In 
1987, in his breakthrough paper [8], Iwaniec succeded in proving a new upper bound for the Fourier 
coefficients of modular forms of half-interal weight, by estimating sums on Salic sums. This leads 
naturally to the problem of studying Salic sums on average, and more precisely to detect cancellation 
among these sums. Inspired by the work of Livne and Patterson [10], where the authors study the 
first moment of cubic exponential sums, we obtain a complete determination of the first moment of 
Salie sums over arithmetic progressions. A crucial point for us is that the L-function associated to 
Salie sums possesses an exceptional pole, related to the minimal eigenvalue of the Laplacian operator. 
It should be emphasised that this phenomenon is reminiscent to the situation in [10], and ultimately 
lies at the heart of the problem. 

We study the distribution of the normalized Salie sums Ki(m,n\c), for fixed m and n, when c 
runs over an arithmetic sequence c = (mod D). One of the principal consequences of our main 
theorem is that, in most cases, the Salie sums Ki(m, n; c) exhibit much cancellation and that, in the 
remaining cases, our formula shows a definitive bias for the Salie sums to being positive. . 

As usual, we write d \ b°° if d is supported by b, i.e. if d is a product of primes dividing b, 
and (a, b°°) for the greatest divisor of a supported by b. For a positive integer d, we denote by Xd 
the primitive quadratic character corresponding to the field extension Q(\/d)/Q. Let us define the 
symbol e c , for odd integers c, by e c — 1 if c = 1 (mod 4), and e c = i if c = 3 (mod 4). One easily 
sees that the numbers Ki(m, n; c)~ c are real. 

Theorem 1.1. Let D and f be odd positive integers, mutually coprime and let \ be an even primitive 
Dirichlet character modulo f. Let m,n £ Z. Let e > and let X>1. 
IfX^Xf; or if m < or if n < 0, then 

K 2 (m,n;c)_ 



E ^p^^x(c) = O (*»/**) 



0<c^X 

e=0 ( mod D) 



If X — Xf an d rn,n > 0, then 

E ^^X(c) = C(D, f, m, n)X + O (x^) , 



0<c^X 

e=0 ( mod D) 



for some real number C(D, /, m, n). Assume that m and n are of the form 

m = tfs m 

, r 2 a 

n = tfs n , 
for some positive integers t, s, ml , n' satisfying the following condions: 
(i) t is square-free, t = 1 (mod 4), s is supported by t and s 2 t 3 \D, 
(ii) (m',t) = (n',t) = 1, 
(Hi) (m',Z?i) = (n',Di), where D = D t L)§D\, where D t = (D,t°°) and Dq is square-free. 

Then, one has 

C(DJ,m,n) = y~£ (iHpL) (m'.Di) J] d +P -1 )" 1 

V J p\Df 

xjia-p" 1 )" 1 n (i-p -1 )" 1 - 

p\t p\D 1 /{m',D 1 ) 
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Moreover, if m and n are not of the form described above, then C(D, f,m,n) = 0. In particular, 
C(l,f,m,n)>0. 

Let us now mention some other problems related to Theorem 1.1. Consider the sum 

(i 



e 



(1.3) S(m,£;c)= £ 

x ( mod c) 
x =m ( mod c) 

These sums are related to Salie sums by the formula 



(1.4) S(m,l;c) = £ J-e c/d K 2 

d\(i,c) 



2x1 
V c 



m,^c 



From (1.4) and Theorem 1.1, we obtain the following the Corollary. 
Corollary 1.2. Let m, £, c G Z. TTiera /or any e > 0, one /las 



J2 S(m, £■ c) = <7(m, *)* + O m , £ (a 3 / 4+£ ) 



with 

. , 1 if m is not a square 

C(m,£) = < 8 w . 

I -%-JC — £ it ti is a square 

Here, o~(£) is the sum of the divisors of I. 

A similar result to Corollary 1.2 is given in [7, Theorem 1], where the author obtains a control 
on the dependance on i of the error term, but only in the case where m is not a square. Note that 
recently, Duke, Imamoglu and Toth have conjectured in [4] that 



(1.5) d- 1 ' 2 Y, S(d, m; c) sin f^L^] « ai (m)Tr d (l), 

oo V c J 

where Tr^(l) is a trace of singular moduli; for example, if d > 1 is a fundamental discriminant, then 
TrdiX) = i(l,Xr)). Theorem 1.1 could also be applied to the asymptotic distribution of Dcdckind 
sums, using the connection between Salie sums and Dcdckind sums; this has been studied for exam- 
ple by Vardi in [16]. 

Let us now give some indications on our proof of Theorem 1.1. For a congruence subgroup 
r C To (4), one can define exponential sums K a ^ T (m,n;c), which are associated to two cusps of F. 
The geometric Salie sums K a}T (m,n;c) appear as Fourier coefficients of non-holomorphic Poincare 
series, and therefore one can relate sums of geometric Salie sums with the spectrum of Maafi forms 
of weight 1/2, using the Kuznetsov trace formula. The geometric side of the trace formula is the 
easiest to deal with: we can choose in an appropriate way the cusps of the congruence subgroup 
r = To(4Df), so that one can relate the geometric Salie sums to the classical Salic sums Ki(rn, n; c). 
The spectral side of the trace formula is more subtle to handle. A specific feature of Maafi forms 
of weight 1/2 is to have an exceptional eigenvalue located at A = 3/16. Wc will show that square- 
intcgrablc Maafi forms with respect to the exceptional eigenvalue A = 3/16 are in bijection with 
modular forms of weight 1/2. As a result of independent interest (Theorem 2.2), we are able to 
obtain an explicit orthogonal basis for the space of modular forms of half- integral weight. This result 
then allows us to finally obtain an explicit expression for the spectral side of the trace formula. 
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Remark 1.3. In principle, Theorem 2.2 could be used to complete a result of Blomcr in [1]. There, 
the author studies the eigenvalues of Hecke eigenforms over quadratic polynomials and obtains a 
formula for their asymptotic behavior. In the case where the eigenform is chosen to be a Poincarc 
series, one can get an explicit expression for the asymptotic constant appearing in [1, (1.4)], by 
means of our Theorem 2.2. 

Finally, in order to illustrate the rate of convergence of sums of Salie sums, some numerical exam- 
ples for Theorem 1.1 are presented in Section 5. For a related discussion on this subject, concerning 
the distribution of Salie sums and other arithmetical functions, we refer to [12]. 

Notations For a complex number z, we define its argument to be in the interval [0, 2n[. The greatest 
common divisor of a and b is denoted by (a, b) = gcd(a, b), /i is the Mobius function and ip the Eulcr 
function. Let x be a Dirichlet character of modulus /. By XXd, we mean the primitive character 
associated to the product of x and Xd- We denote the conductor of the primitive character associated 
to XXd by fd', thus in particular, /i | /, with equality if and only if x is primitive. For any element 
j=(°J),let g'( z ) = (cz + d)~ 2 and x(g) = x(d)- In this paper, x will always be an even character. 

Acknowledgements. This work is based on Chapter 1 of the author's PhD thesis [11]. I would like 
to sincerely thank my advisors Samuel J. Patterson and Philippe Michel for their encouragements 
and support. Part of this work has been realized at the University Montpellier 2 and at the Swiss 
Federal Institute of Technology. I would also like to thank Valentin Blomer for interesting suggestions 
and advice, and the anonymous referee for a very careful reading of the manuscript. 

2. Modular forms of half-integral weight 

As usual, i={zeC : ^s(z) > 0} is the upper half-plane and Tq(M) is the congruence subgroup 
modulo M. Let n : r (4) — > {±1} be the multiplicative system for the group r (4) defined by 

(2.1) 7 'M 1/4 tf(7W) = «(7W*0,V7 G r (4),Vz G H, 

where &(z) = X^ ra ez e ( n2z )- The J ac °bi symbol (u/v) is defined, for v odd, as extension of the 
Legendre symbol; in particular, (u/v) = (uj — v). The symbol k satisfies k(j) = re(— 7), and, if 
7=("J) G To(4) with d > 0, then, with the convention that arg(z) G [0, 2tt{ for z G C, we have 



(2.2) K ( 7 ) 




for c even and b 4=- 
1 if c < 



for c even and b = 0. 



Formula (2.2) has been proved in several places, but with different choices of notations (see e.g. [9] 
or [15, (1.9)-(1.10)]). Let a be the multiplier factor of weight 1/2, i.e. 

(gh)'(z) 1 / 4 = g' (h(z)) 1/4 h'(z) 1/4 a(g, h), V.g, h G SL 2 (R). 
Let N be a positive integer. Let x be an even Dirichlet character modulo N, of conductor / dividing 
N. In particular, the symbol k satisfies 

(2.3) K X (gh) - K X (g)KX(h)a(g, h), V.g, h G T Q (4N). 

The cusps of Fo(4iV) are of the form er^ 1 (00) with a G SL^CE). There exists some positive integer 
q a such that the subgroup T a = {7 G ro(47V) : 7(<r~ 1 (oo)) = cr _1 (oo)} is of the form 

F _! (±1 AA 
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with A CT = q a %. We define, for each cusp ct _1 (oo) of r (47V), the real number yc a G [0, 1[, as 

KX \' T (o 1/ a ) =e (- K °)- 

Lemma 2.1. Let ct _1 (oo) be a cusp ofT (4N), and let 7^ = ct _1 (q q "J l )a G T a , for some e = ±1 
and ngZ. Then, 

KX(7<r)a(^7a) = tx(7<r)a(7<r,c r_1 ) = e(-£nx CT ). 

Let M(N,x) be the space of functions / holomorphic on H and at the cusps of Fo(4iV), which 
satisfy 

y(z) 1 / 4 / ( 7 (*)) - K X ( 7 )/(«) Vz G H, 7 G r (47V). 
With these notations, modular forms have a Fourier expansion of the form 



z(n - x a ) 
n)e ' 



tr" 1 ^) 1 '*/ (*(*)) = £<*/(*, 

nGZ 

with a,f(a,n) = if n — x a < 0. The Petersson scalar product on the space M(N,x) of modular 
forms of weight 1/2 is given by 

(f,g)= [ fizWi^iz) 1 ' 2 dn(z\ 

Jt {±n)\h 

where d[i(z) — y~ 2 dxdy is the invariant measure. 
For a character ip, one defines 

flip( z ) = } y j>(n)e(n 2 z). 
We introduce an other twist of $(z), namely 

(2.4) fid,s, q (z) = Y^ XXd(n)c q (n)e(dn 2 s 2 z). 
Here, c q (n) is the Ramanujan's sum, of which one of the representations is 

(2.5) c q (n)= J2 m(£K 

d\(q,n) 

The functions r &d,s, q (z) can be expressed in terms of i?i/>(z) by means of the following equality, valid 
for any character ty: 

(2.6) 5>Wc 9 We(n 2 z) = $> (-)Mj)^(A)- 

Recall that fd is defined as the conductor of xXd- For any triple (d,s,q) of positive integers, 
consider the condition (C) given by 

( C ) P'Vl<v 

I <i square- free, s supported by fd and q coprime to fd- 
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Theorem 2.2. Let N £ N. Let x be an even character modulo N . An orthogonal basis for M(N, x) 
is given by the set 



Moreoi 



Wd,sJ 2 



B = {■&d,s., q ■ {d,s,q) satisfies (C)}. 



27riY ^j|(i- p -i)n ( i +i ,-i). 

sVd *;? it 



p\fd P\N 

Proof. In order to simplify notations, let us define 

a (d )S )=^n( i -^ i )iK i +^ 1 )- 

SVd p\h P\N 

We know from [14, Theorem A] that a basis for M(N, x) is given by the set 

Bi = {&^{tz) : ip primitive ; cond(V') 2 t|iV; ipxt(n) = x(n),V(n,iV) = 1}. 
By decomposing t = ds 2 q 2 , with d square-free, s supported by fd and q coprime to fd, one has 
"0 = XXt = XXd- Therefore, the basis B\ can be written as 

B 2 = {$ XXd {ds\ 2 z) ■■ f 2 d ds 2 q 2 \N}. 
We now compute the scalar product of two elements of B2, by using the Rankin-Selberg formula. 
Let / and g be two elements of M(N, %). Denote by af(n) and a g (n) the coefficients of their Fourier 
expansion at infinity. Let E(z,s) be the Eisenstein series of weight zero for ro(4iV) defined at the 
cusp 00. Then, by the Rankin- Sclbcrg method, the following equality holds. 



(2.7) (f,g)=TTNl[(l+p- 1 )Res s=1 



V" 



a f (n)a g (n) 



Z-^i „8—l/2 
p\N \n^l 

Recall that since N is odd, al the primes involved in (2.7), or in the definition of a(d, s), arc distinct 
from 2. Note that (2.7) requires to deal with modular forms, which may be not cuspidal. The 
Rankin-Selberg method for modular forms of not rapid decay as been developped by Zagicr in [17], 
where the author also gives several applications of his main theorem, but none including formula 
(2.7). To derive formula (2.7) from the main theorem of [17] requires some extra work, however, 
since a complete proof of (2.7) has been given in [2, Theorem 2.2], we can dispense with the details 1 . 
We apply (2.7) with / = ■d XXd {ds 2 q 2 z) and g = ■d XXd ,(d's' 2 q' 2 z). Then, for any n ^ 1, one has 
a fi n ) = 2xXd(m), if n = ds 2 q 2 m 2 , and a g (n) = 2xXd>( , m'), if n — d's' 2 q' 2 m' 2 . Therefore, non-trivial 
contributions will occur only if d = d! , in which case (2.7) gives 

(d XXd (d S 2 q 2 z),d XXd (d S ' 2 q' 2 z)) 



(2.8) =4^7V[](l+p- 1 )xRes s=1 ( ^ 

p\N \ ra^l 



XXd(m)xXd(m') 

n s-l/2 



1 z z z 
n=ds q m 

n— ds' q' m' 

Non-trivial contributions will occur for integers n of the form n = ds 2 q 2 m 2 = ds l2 q' 2 m 12 , with 
(m, fd) = (to', fd) = 1- Since s and s' are supported by fd and since q and q' are coprime to /d, this 



The proof of [2, Theorem 2.2] contains two errors that luckily neutralize each other. First, in the 5th display of 
[2, p. 16], there should be no factor 2 in front of the middle integral. Second, in the 4th display of [2, p. 17], the right 
hand side should be multiplied by 2. 
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means that s = s' and n = ds 2 q 2 q' 2 m 2 / g 2 , where g = gcd(g, q'). Then, after further simplifications, 
we obtain from (2.8) that 



(2.9) ^ XXd (ds 2 q 2 z)^ XXd (ds 2 q' 2 z)) = (q, g') X ^ (g) XXd ^ ] a{d, s). 

The orthogonalization of the functions "d XXd (ds 2 q 2 z), with q varying, is based on the following lemma. 

Lemma 2.3. Let (JeN. Let V be the finite dimensional <C-vector subspace of a Hilbert space, with 
scalar product (•,•). Assume that a basis of V is given by the set E = {/„ : u \ U}. Assume that 
there exists a function g such that g(d) > and 

(2.10) (/„,/„>= J2 9(d), Vu,v\U. 

For u | U, let f' u = J2j\ u l J '( u /j)fj- Then the set E' = {f' u : u \ U} is an orthogonal basis of V . 
Moreover, 

(2.1D </;,/;) = [n (M) 1*7 

10 if u 7^ v. 
Proof. It is clear that E' C V and that (2.11) follows from the definition of f' u that 

(2.i2) {f u ,f v ) =EE^(y) KD (/ "' /w>> Vw ' u|f/ - 

j\u k\v 

We shall make use of the following Mobius inversion formula in two variables: 
(2.13) F(u, v) = J2 E G ( d > e ) <=► G ^ v ) = E E A* ( j) M (£) ^ *), 

d|u e|i; j\u k\v 

for any two functions f,G:NxN->I. Define F(u, u) = (/„, /„) and G(u, v) = g(u) if u = v and 
G(u,v) = if u j^ v. Then, by (2.10), the first equality of (2.13) is verified. Thus the second one 
also holds, which means, by (2.12), that the vectors f' u are non-zero orthogonal vectors whose scalar 
product is given by (2.11). 

□ 

After suitable normalization, and noticing that (u, v) — Yld\(u v) vC'-Oj one * s ^ ec ^ *° a PPly Lemma 2.3 
with f u {z) = a(d, s)~ 1 / 2 uxXd(v)<d XXd (ds 2 u 2 z) and g(j) = ip(j). Using formula (2.5), one sees that 
the resulting functions f' u are given by f' u = a(d, s)~ 1 '' 1 '&d,8,u{z)- This concludes the proof of Theo- 
rem 2.2. 

□ 

Recall that the symbol e c is defined, for odd integers c, by e c = 1 if c = 1 (mod 4), and e c = i 
if c = 3 (mod 4). If d is an odd square- free integer, then \d is a character of conductor d or Ad, 
according to if d = 1 (mod 4) or d = 3 (mod 4); more precisely, 

X-(n) = Q 

if d = 1 (mod 4), and 

'o if(4d,n)^l 



Xd{n) lej(5) if(4d,n) = l, 



if d=3 (mod 4). 
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Corollary 2.4. Let D, f be odd positive integers coprime to each other. Let \ be an even primitive 
character of conductor f. 

(i) The space M(Df,x) is non-trivial only if f is square-free, / = 1 (mod 4) and x — Xf- 
(ii) If the space M(Df,x) is non-trivial, an orthonormal basis of M(Df,x) * s given by the set 
{$tf,s,q}, where t 3 s 2 q 2 \D, t is square-free, (t, f) = 1, t = 1 (mod 4), s is supported by t, 
(q,t) = l. 

Proof. Assume that M(Df, x) 7^ {0}- By Theorem 2.2 there exists some element "dd,s,q € M(Df, x), 
with {d, s, q) satisfying condition (C); in particular, d is an odd square- free integer such that 

(2.14) f d d | Df. 

For (i). Let p be a prime divisor of / and let ip be the p-componcnt of x, say of order p e , where 
ordpCf) — e - Since x is primitive, e Js 1. Then fd, the conductor of xXd is divisible by the conductor 
of ipXd- Assume that p \ d or that ip 7^ i'/p)- Then the conductor of ipXd is divisible by p e . Thus 
p e \fd and, by (2.14), one obtains p 2e \Df, which contradicts the fact that ord p (-D/) = ord p (/) = e. 
Thus p\d and ip = (■ /p)- This shows that / has to be a square- free integer dividing d. Moreover, 
since x is even, we conclude that x — X/: with / = 1 (mod 4). This proves (i). 

For (ii). Let t be the square- free integer (necessarily coprime to /) such that d = ft. Then XXd 
is the primitive character associated to XfXft- From (2.14), one sees that fd has to be odd. This 
implies ft = 1 (mod 4), and therefore t = 1 (mod 4). It follows that XXd = Xt and that fd = t. 
The condition (C) then translates into the condition given in (ii). □ 

3. The Kloosterman-Selberg Zeta function 

In this section, we shortly describe the geometric Kloostcrman sums, their associated Zeta func- 
tion, and we obtain Theorem 3.2, as a special case of the Kuznctsov formula. Some more notations 
have to be introduced: for a matrix j = (" Jj), let 0(7) = a, 6(7) = 6, 0(7) = c and ^(7) = d. 

Definition 3.1. Let cr _1 (oo) and r _1 (oo) be two cusps of To(4A r ). Let m,n?Z- {0}. Then, for 
any c € Z, the geometric Kloostcrman sum is defined for positive integers c by 

K (TtT (m,n;c)= ^ xK(7)a(cr,7)a(CT7,T- 1 ) 
7 6r CT \r/r T 

|c((T7T" 1 )|=c 

(to — K a ) a(a r yT~ 1 )\ ( (n — x T ) d(ajr^ 1 ) 
e I ; tt e 



q a c(ajr 1 ) J \ q T c(ajr : ) 

One verifies by using Lemma 2.1 the the geometric Kloosterman sums are well defined. We 
associate to the sums K a ^ r (m,n\c) the Kloosterman-Selberg Zeta function Z a ^ T ^ m ^ n (s) defined by 



(3-1) Ar,T,m,n( s ) — / j 



K a ^ T (m,n;c) 



c° 
c>0 



Although an individual bound similar to (1.2) holds for K ^ T (m, n; c), we shall not go into details 
here, but only remark (see the first display in the proof of Lemma 3.3) that \K a , T (m, n; c)\ < gcrg T |c| 2 . 
This shows that Z a ^ T , m:n (s) is well defined, for 5R(s) > 3. 

Theorem 3.2. Let x,<r, r ; to, n be as in Definition 3.1. Let X > 1. Then for any e > 0, 

0<c<A' 

with c(N, x; cr, t, 771, n) =0 if m — x a < or n — x a < 0, and otherwise 
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c(N, x; a, r, m, n) = q a q T ^ o/(ct, to) a f (r, n), 

feB(Na) 
where B(N,x) is any orthonormal basis of the space M{N,x), defined in Section 2. 

Proof. The argument is taken from [6] : the theory of Poincare series allows us to continue meromor- 
phically ^ CT , T , TO , m (s) to 3f(s) > 1 and shows that its poles are located at s = 28j, where the Sj(l — s ; ) 
are the exceptional eigenvalues of the hyperbolic Laplacian of weight 1/2. We write the spectral 
parameters s, as si = 3/4 > s-2 > ... > 1/2. The Laplacian operator is 



_ 7; 2 (f_ , £\ + in. A 



\<9:r 2 <9y 2 / 2 dx 

The space L 2 (ro(4iV)\H, 1/2, \k, Aj) is the space of Maafi forms, i.e. of eigenfunctions of the 
Laplacian, having polynomial growth at the cusps, and satisfying 

j y (z)f ( 7 (z)) = K X (-y)f(z) Vz e H, 7 G r (47V). 
The eigenvalues can be written A = s(l — s) with !R(s) ^ 1/2. We denote by L 2 (N,x,s) the 
corresponding subspace of L 2 (r (47V)\H, 1/2, x K , Aj). The Fourier expansion of / € L 2 (N, x, s) at 
a cusp (7 -1 (oo) is given by 

j (7 -i{z)f(a- 1 (z)) = S s>1/2 S^ =0 pf(a,0)y 1 - s 

+ Sx^oPf(a,0)W^ s _i Un^-y) e [~^-x 

\n — >t a \ \ (n-x, 



+J2 pf& n ) w *s^ t3 _ l/2 U* 



n<EZ 
n#0 



y e a; 



One can derive an asymptotic formula for the K a ^ T (m, n; c) from the analytic properties of its Zeta 
function Z a ^ T ^ m _ n (s). Let x, c, t, m,n as above. Let X > 1. Then for any e > 0, 

K a , T (m, n;c) 



J2 "^^^ = 2ReS s=3 /2 (^,r, m ,n(*)) ^ + O (V^) 

0<c<X ° 

The residues of £^r,T.m,n(s) can be expressed as follows: 



ReS s=2si (Z„ Tl m,n(s)) = e n/i ^r- T-prq^r I 71 TO I 

ir 2s < 1 / 2 \ q T q a J 



^/„ s r(sj + sgn(n)/4) v-^ — ; r / 

xr2 Si -l-M S ; "> Y, Pu{o,m)p u {r,n), 

Y{ Sl - sgn(m)/4) ^^ 

where B(si) is an orthonormal basis of L 2 (N, x, si) = L 2 (Fo(4A r )\H, 1/2, x K , Aj). There exists an 
isomorphism M(N,x) — > L 2 (N, x, 3/4), given by f(z) i-> u(z) = /(z)3(z) 1 / 4 ; the injectivity of the 
homomorphism is clear since modular forms of weight 1/2 are square-integrable, and the surjectivity 
comes from [13, Satz9.1]. Under this isomorphism, the Fourier coefficients satisfy, for n > 0, the 

relation p u {a, n) = a,f(cr,n) ( 47r 2 -^ 2 - ) . This concludes the proof of Theorem 3.2. D 

We conclude this section with a lemma, giving the connection between the geometric and the 
arithmetic Salic sums. 

Lemma 3.3. Let T = T$(ADf) with D and f mutually coprime odd integers. Let £r _1 (oo) and 
t _1 (oo) be the two cusps ofT defined by t~ x = Ld and 
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.-!/« P 



o- [ D £ ) e 5L 2 (Z). 



TTie 



{0 if c ^ (mod £)) or if c is even 

Fd£cX( c )x(-D) ( o ) ^(m, n;c) if c = (mod D) and if c is odd. 

Proof. With our assumptions, the definition of K aT (m, n; c) can be written as 



K^ T (m,n;c) = ^ KX ( <7 X I , I t I a ( cr, cr x | 



a ( mod (jc- c) 
d (mod <Jt-c) 



(m — x ff )a\ / (n — H T )d 

X 6 I I 6 



cg CT J \ cq T 

The condition appearing in the sum means that ad = 1 (mod c) ct c(ct _1 (" d) r ) — (mod 
4/£)). With our choice of cr and r, we obtain the conditions c = (mod D) and a = (mod 4/). 
Then, 

-^(^5)^(-5(- 5))»(^5,-5(; »))» (,„-*(-*)£ J)) 



KX 



o- X S) kx ( -5 ( , I I a(cr,cr 1 5) a (5,-5 



Let us assume, as we may, that a > et d > 0. Then a (a, a 1 5) a (5, —5 ("J})) = •"•• Since b > 0, 
we obtain from the definition of k that 



-d\ /-1\ /d 



6 ; w= T U ,Q! ' 



Since 6c = —1 (mod 4), we have e(,(— l/b)i = e c . It remains 



O )- (D«- (?)«-(!)' 



One computes also 



i// _1 ))-«(U S))-(5)«- 



as well as 
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x(<?- i S)= X (-D), andxl-ST b \ = x (-b) 



c 



d 



Finally, we showed that, if c = (mod D), 



a ( mod g CT c) 

d ( mod q T c) 
ad=l ( mod c) 
a=0 (mod if) 

In our case, q a = 4/ and g r = 1. This leads, after some further simplifications, to the assertion of 
Lemma 3.3. □ 

4. Asymptotic behavior of Salie sums 

In this section we prove Theorem 1.1. For it, we use the formula of Theorem 3.2, with N = Df and 
er, r chosen as in Lemma 3.3. The left hand side of the formula of Theorem 3.2 is then determined by 
Lemma 3.3. For the right hand side, we use our determination of an orthogonal basis of M(Df,x) 
given in Corollary2.4, i.e. we use the orthonormal basis formed by the "&tf,s,u{z)> where t 3 | D, 
s 2 | D/t 3 , s is supported by t, u 2 | D/t 3 , u is coprime to t. Recall that one such element "&tf,s,u{z) 
is defined in (2.4). Therefore, it remains to obtain the Fourier expansion of #t/,s,«(z) at the cusp 
cr _1 (oo) of ro(4D/); this is done in the following proposition. 

Proposition 4.1. Let a be as in Lemma 3.3. Let f be an odd square free integer, f > 0. / = 
1 (mod 4) and let X~Xf- Let D be odd and coprime to f. Then, 



a'{z) 4 $ t /, s , u (cr 1 (z)) = y^ atf, s ,u{p,rn)e 
where, for m > 0, 



mz 
4/ 



2^2 



{0 if to ^ ts 

Proof. The cusp £r _1 (oo) is of width 4/, and x a = 0. From (2.6), we have 

*tf,.A*) = Z> (j) 3 (j) ^(tfs 2 fz), 

so that the first step is to study $ Xt (tfs 2 j 2 z) at 0- _1 (oo). More generally, we have the 

Lemma 4.2. Let ip be an even character of conductor t. Let a be as in Lemma 3.3, and let T be 
such that t 2 T\D . Then, the Fourier expansion of 9^(Tz) at a~ 1 (oo) is 

(0'(*) V % (Tfa-\z)) = ^ (£L) e DT H2)^ (^) . 

We postpone the proof of Lemma 4.2 at the end of this section. As a consequence, with i/j = x-t 
and T = ts 2 j 2 , we have 

(o- l )'(zM f , s , u (cr- l (z)) 

= W (§) e - (!) |> (j) ™w* (^ 
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From Aaf = 1 (mod D) follows that (fa/Dt) = 1. Then, 



pG)'GH(T 



j|« v; 7 v 7 mez v J 

m'>0j|( M ,m') W/ \ / W / \ //\ J 



£Kt))G?W^) 



m'>0 

since (u, i) = 1. We conclude by using the fact that £ = 1 (mod 4). □ 

Proof of Theorem 1.1. Let m, n € Z, to, n positive. Let x — Xf with / square-free and / = 1 (mod 
4). Let 

/ \ -V 2 

c(A /;*,-,«)= ( 2Z[^Z v(fl) jj ( i _p-i) jj (i +p -i) 

V SV Pi* PlD/ 

By Corollary 2.4, an orthonormal basis B(Df, \) of M(Df, x) is given by 

where ^t jSg (^) = c(D, f;t, s,<3 , ) , i?t/ jS . (? (z), and where the parameters satisfy £ = 1 (mod 4), £ is 
square-free and coprime to /, s | £°°, (<?,£) = 1 and t 3 s 2 q 2 | £>. Let r and ct be as in Lemma 3.3. 
The n-th Fourier coefficient of t?J s (z) at t~ 1 (oo) is 

JO ifn^t/s 2 Z 2 , 

(4 ' 1} ats ' q{T > n) =\2c(DJ;t, S , q )(f)c q (n>) ifn = £/ S V 2 . 

By Proposition 4.1, the TO-th Fourier coefficient of -d' t s „(z) at er _1 (oo) is 

(0 limits 2 !* 2 , 

(4.2) «*,.,„(*, to) = | ^ ^ ^ /; ^ S; g)cgK) . f m = ^^ 

Let us fix some §' t g € B(Df,x) and look at the expression atf, a ,q{c, Afm)atf iS . q (T, n). From 
(4.1) and (4.2), we see that this expression is non-zero only if n € £/s 2 Z 2 and 4/m £ ts 2 l? . Since 
(2/, t) = 1 and since / is square- free, the second condition means to G t/s 2 Z 2 ; this shows that 
condition (i) of Theorem 1.1 is necessary. Moreover, writing to = tfs 2 m' 2 and n = tfs 2 n' 2 , since 
the factor (m'n'/t) appears in atf, s ,q(cr, &frn)atf,s,q(r, n), we also obtain condition (ii). 

Thus the couple (£, s) is completely determined by to and n, and, writing m = tfs 2 m! 2 and 
n = tfs 2 n' 2 , we get 

atf,8, q (<r, 4/m)at/, s , g (r, n) = — 7T~ T ^ ( — 7 — ) c (-°> ^ ; *' s ' <l) 2c q( n ')cq(m'). 
Therefore, if we decompose D = D t D' , with D t supported by £, and I?' coprime to £, 
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^ a ttS ,q{a,4fm)a t ,s,q{T,n) 
_ 2(1 -i) ( J minx 



e D I - — j-^- I ^2 c ( D ,f;t,s,q) 2 c q (n')c q (m') 
VJ \ T / q2][D , 

(1 - i) sVl -w (&?*) iid - p-r 1 n a +^- 1 )- 1 



7T Df \ t 

V ' Pi* PP/ 

(4.3) x £ ^(^-^.(nOc^m')- 
Let us define 

(4.4) T(m, n; c) = ^ ( y 9(w)~ 1 c u (n)c tl (m). 

u I c 

Lemma 4.3. If (m,c) ^ (n,c), thenT(m,n;c) = 0. If (m, c) = (n, c) , then 

T(m, n; c) — T(n, m; c) = (m, c) 



p-l 

Proof. Let ud first note that T(m, n; c) is, as a function of c, multiplicative. Let us fix some p\c. For 
a £ N, let us denote by e p (a) the order of the prime p in a. We may assume that e p (m) ^ e p (n). 
Then, from the determination of Ramanujan's sums at prime power, we obtain 

min(e p (c),e p (m) + l) 

T(m,n;p e ? {c} ) = ^ ipip 1 )' 1 ^, (m)c pi (n) 

i=0 

min(e p (c),e p (m)) , , /- 

E/ iN r p e pi" l -i I l if e p (n) = e p (m) 

W j + d e ( c )> e ( m ) -< 
, =0 'p-l [1-p rf e p (n) > e p (m) 

_ ,„i„(e p (c),e p(m )) c / 6p(m) f 1 if e p (n) = e p (m) 

P + ep(c)>ep(m) p-l \l-p if e» > e p (m) 

V p(c) if e p (c) < e p (m) < e p (n) 

p ep (™) _p_ if e p (n) = e p ( ? 7i) < e p (c) 

if e p (m) < e p (c) and e p (m) ^ e p (n). 

Thus for every p\c, a non-zero contribution occurs only if, either e p (m) ^ e p (c) and e p (n) ^ e p (c), 

or e p (m) = e p (n) < e p (c); these two conditions can be rewritten as (m, c) = (n, c). D 

We conclude the proof of Theorem 1.1 by combining (4.3), Lemma4.3, Thcorcm3.2 and Lemma3.3. 

D 

Proof of Lemma 4-2. We shall use a more general theta function. Let rj, rf € JR. Define 

(4.5) 0(^',z) = E e G 

Then if 7 = (° &) e SL 2 (Z), z e H ct 77,7/ e M we have (sec [5], Theorem 1.11 p. 81): 
0(77, 77', 7(2)) = c(t7, 77', j)(cz + d) 1 ' 2 6{arj + erf — ac, bn + dr\ + bd, z), 



V\ 2 \ If V\ V 
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with a constant 0(77,77', 7) satisfying 

{ar/ + crj')bd {abrj 2 + cdif 2 + 2bci]if) 



?(v,rf,i) = e r 



=(0,0,7). 



The particular case rj = gives 



(4.6) %, 0, 7(2)) = 0(77, 0, 7)(cz + d) 1/2 0{aq - ac, bq + bd, z), 

with 



0(77,0,7) = e(-^-^] 0(0,0,7). 



(4.7) 



Assume that 7 € A; Then ac and 6d are even, and we have 



6{arj — ac, bq + bd, z) 



ngZ \ 



„ + Ht-) 3 e (if„ + H^f] 



art 

,n-\ - 

2 V 2 



and introducing this in (4.6) gives, with (4.7), 

'abrj 2 

(4.8) 



%,0 )7 (*)) =e ^- c(0,0, 7 )(cz + d) 1 / 2 



^ e G( n+ ?) 22 ) e G ?i&7? )- 



Remark that 0(0, 0, z) is the function 0(z) = X^nez e "™ Z ' which is modular for the group A generated 
by (J?) and ( " "q 1 ) • In particular, there exists a function Kg on A such that 



i( z ) l / A e ( 7 (z)) = «fl(7)0(*) Vz e m,v 7 e A. 

Kg is determined by its values on the elements 7 
for such an element 7, and with our choice of the branch of z 1 ' 2 , we have 



Because of Kg {—Id) = 1, Kg is determined by its values on the elements 7= (°J) € A, with d > 0; 



eT(^) £c 



fi# (7) = < 



e * 

/2b> 



for c odd and a^0 
for c odd and a = 



J * if c > ° t AhJLa 

ew < tor c even ana ^ 

I 1 if c < 



i if c > 
1 if c < 



for c even and 6 = 0. 
Thus the constant c(0,0, 7) is defined, in the case 7 £ A, as 



0(0, 0, 7(3)) = c(0, 0, j){cz + d) 1/2 6{0, 0, , 
Since 0(0, 0, z) = 9{z), we have 
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c(0,0, 7 )(cz + d) 1/2 = Ke ( 7 ) 7 '(z)- 1 / 4 . 
Therefore, we conclude that 



(4-9) I ^ ) K0 



»(7)yw- 1/4 E e Q( n +?) a *) e (^) 



Before starting with the computation of the Fourier expansion of {}^,(T fz) at a 1 (co), we merely 
remark that 



<J = I -. ,.<Xr 



f If a t 2 T(3 
\D/t 2 T 2 

is an element of A and satisfies 



t 2 T 
2t 2 Tfa~ 1 (z)^a{z'), with *' = — -z. 

2/ 



Now, 



fy (Tfa-^z)) 



h^ 2 



= Y,TP(n)e(n 2 Tfa- 1 (z)) =J2^T, e ( n+ iJ ^ T f^^) 

= E^)E e fK n+ i) 2 ^ /) ) = ^ ,/,( ^(T' '^ /) ) 

/i(t) nGZ V ^ ' / h(t) ^ ' 

and by the formula (4.9), since (2a/, i) = 1, 
^ (T/a- 1 ^)) 

= (cOvr 1/4 ^)E^)E e ^ ' 2a/1,n2 



t J 2 

fc(t) "GJ 

(a)'(z'r 1/4 M^(2a/) E ^(2«/A) E e (( nt + 2a/l /) 2 ^ 



(a)'(z')^ i/4 ^(a)^(2)^ , 
since 4a/ = 1 (mod t). We finally verify that 



-ly/ a-1/4 



( ~ )V) -x /4 = (^0 



and that 



This finishes the proof of Lemma 4.2. D 



Hi 



benoit louvel 
5. Numerical examples 



For fixed D, \, m and n, let 



ritvs 1 ST K 2{m,n;c) _ 
C W = -£ 1^ -r c e ^(c). 

c=0 (mod D) 

The following examples (see Fig. 1, Fig. 2 and Fig. 3) illustrate the convergence of C(X) to the 
value C = C(D, f,m,n), given by Theorem 1.1, and shown in dotted line. Since the formula for 
C(D, f, m, n) is quite involved, we consider several numerical examples. 





5-0x10" 1.0x10 s 1.5x10 s 2.0X10- 2.5x10 s 5.0X10 4 1.0x10 s 1.5x10 s 2.0x10 s 2.5x10 s 



FIGURE 1. Left: m=n=l, D=27, f=l. Right: m=n=L D=45, f=l. 





2.0x10 4 4.0xl0 4 b.CxiO 4 S.CxlO 4 1.0x10"' 1.2x10' 1,4x10 3 2.Qx10 4 4.0x10 4 S.CxlO 4 8.0x10 4 1 .0x1 0"' 1.2x10'' 1.4x10'' 



Figure 2. Left: m=n=l, D=l, f=l. Right: m=n=5, D=3, f=5. 
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5.QX1CT I.OxICT 1.5X10 3 2-0x10- 2.5x10 3 3.0x10 3 3.5x10 3 




2X10 3 3x10^ 



Figure 3. Left: m=n=5, D=7, f=5. Right: m=n=5, D=125, f=l. 

Let us give more details about the exact value C corresponding to each example and about the 
ranges for which C(X) has ben computed: 



- Example 1: m = n = 1, D = 27, / = 1. Then C = (37T 2 )- 1 = 0.03377 . . .. 
The function C(X) is computed for X ^ 2.7 • 10 5 . 

- Example 2: m = n = 1, D = 45, / = 1. Then C = (Gir 2 )- 1 = 0.01688 . . .. 
The function C(X) is computed for X ^ 2.7 • 10 5 . 

- Example 3: m = n = 1, D = 1, / = 1. Then C = 8/tt 2 = 0.81057 . . .. 
The function C(X) is computed for X s^ 1.5 • 10 5 . 

- Example4: m = n = 5, D = 3, / = 5. Then C = 5/(3tt 2 ) = 0.16886 . . .. 
The function C(X) is computed for 1^15- 10 5 . 

- Example 5: m = n = 5, D = 7, / = 5. Then C = 5/(6tt 2 ) = 0.08443 . . .. 
The function C(X) is computed for X ^ 3.5 • 10 5 . 

- Example 6: m = n = 5, D = 125, / = 1. Then C = V5/(15tt 2 ) = 0.01510 . . .. The function 
C{X) is computed for X < 3.75 • 10 5 . 
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